NGS Contigium-Redundanz in Prokaryoten-Genomen
In dieser Arbeit wird eine rechnerische Methode vorgestellt, um redundante NGS-Kontigs, die durch Assembler erzeugt wurden, wieder zu erkennen und zu eliminieren. Der Ansatz verwendet zwei Hashing-basierte Techniken, einen Bloom-Filter zur Eliminierung doppelter Contigs und einen ortsabhängigen Hash (LSH) zur Entfernung ähnlicher Contigs. Da eine große Anzahl von Contigs von verschiedenen Assemblern erzeugt wird, erfordern diese Ansätze erhebliche rechnerische und ...